import java.util.Scanner;

public class MC0429沙僧的行李 {
    static int n; // 行李数量
    static int[] w; // 存储每件行李的重量
    static int ans = 0; // 总重量
    static int minDiff = Integer.MAX_VALUE; // 全局最小差值

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        // code here
        n = input.nextInt();
        w = new int[n];
        for (int i = 0; i < n; i++) {
           ans += w[i] = input.nextInt();
        }
        dfs(0,0);
        System.out.println(minDiff);
        input.close();
    }
    /**
     * 深度优先搜索函数
     * @param index 当前正在考虑第 index 件行李
     * @param sum1  当前第一堆已经累加的重量
     */
    public static void dfs(int index,int sum1){
        // 终止条件：所有行李都已分配
        if (index == n){
            // 计算第二堆的重量
            int sum2 = ans - sum1;
            // 计算差值
            int diff = Math.abs(sum1 - sum2);
            // 更新全局最小差值
            minDiff = Math.min(minDiff, diff);
            return;//结束
        }
        // 选择1：将第 index 件行李放入第一堆
        dfs(index + 1, sum1 + w[index]);
        // 选择2：不将第 index 件行李放入第一堆 (即放入第二堆)
        dfs(index + 1, sum1);
    }
}
